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[57] 


ABSTRACT 


In the present invention, in some embodiments, an admin- 
istrator assigns a total bandwidth allocation to at least one 
other computer system, and the computer system parcels the 
bandwidth among the applications running on the computer 
system. In the operation of one embodiment of the present 
invention, an administrator sends a bandwidth maximum 
allocation to each node on the system. Each node determines 
a current bandwidth being used, and limits the current 
bandwidth to this allocation. Thereafter, each node then 
reallocates its usable bandwidth among applications running 
on the nodes that are attempting to send messages over the 
network. For each application, a current bandwidth use is 
determined, as well as a current bandwidth demand. The 
current bandwidth demand is the amount of bandwidth that 
the application would be using if no other applications were 
running on the node and if there were no limitations on the 
amount of data the application could send to the network. A 
ratio is calculated to determine the amount of the bandwidth 
demand currently being satisfied for each application, thus 
calculating the happiness factor for the application. 

4 Claims, 13 Drawing Sheets 
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BEGIN UPDATEVALUES 


SET THE TOTAL NUMBER OF 
CONNECTIONS, BANDWIDTH, AND 
APPLICATIONS TO ZERO 


| BEGIN AT FIRST PROCESS 1 


INCREMENT COUNT OF APPLICATIONS 


BEGIN AT FIRST 
CONNECTION 


610 


ADD THE FANOUT OF THE PROCESS TO CONNECTIONS 
ADD THE BANDWIDTH OF THE PROCESS TO BANDWIDTH 



SUM CONNECTIONS, BANDWIDTH, 
AND APPLICATIONS OVER ALL 


STORE CONNECTIONS, BANDWIDTH, AND 
APPLICATIONS WHERE APPLICATIONS CAN FIND 
THE VALUES 
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END UPDATEVALUES 


